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Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims 

1. (Currently amended) A method for detecting and resolving a partition 
condition in a cluster of computers in a networked environment, the method comprising: 

creating a scratch pad area accessible by the cluster of computers; 

dividing the scratch pad into a plurality of slots, each slot associated with one of 
a plurality of nodes within the cluster of computers; 

recording in the plurality of slots, a generation number and a list of known nodes 
by each one of the plurality of nodes, wherein an identifier is written in the list for each 
node that is known to a writing node and wherein the generation number and the list of 
known nodes is recorded when a change of membership occurs in the cluster of 
computers; 

comparing each slot of the plurality of slots to ensure the generation number and 
the list of known nodes matches in each slot of the plurality of slots; and 

resolving the partition condition by creating a list of surviving nodes and re- 
allocating appropriate resources to each of the surviving nodes; and 

ordering a first node not on the list of surviving nodes to halt execution by writing, 
by a second node on the list of surviving nodes, a termination message into the slot 
associated with the first node. 

2. (Original) The method of claim 1 wherein the creating the list of surviving 
nodes includes listing a first set of nodes determined by comparing each slot of the 
plurality of slots. 

3. (Original) The method of claim 2 wherein the comparing each slot includes 
finding a list with a master node to create the list of surviving nodes and shutting down 
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each node not on the list with the master node. 

4. (Original) The method of claim 2 wherein the comparing each slot includes 
finding a list with a lowest node rank to create the list of surviving nodes and shutting 
down each node not on the list with the lowest node rank. 

5. (Original) The method of claim 2 wherein the comparing each slot includes 
finding a list with a largest node to create the list of surviving nodes and shutting down 
each node not on the list with the largest node. 

6. (Original) The method of claim 2 wherein the comparing each slot includes 
finding a list with a maximum number of nodes to create the list of surviving nodes and 
shutting down each node not on the list with the maximum number of nodes. 

7. (Original) The method of claim 2 further including shutting down each node 
not on the list of surviving nodes by requiring each node not on the list of surviving 
nodes to write a special message in a respective slot for that node and then shut down 
immediately. 

8. (Original) The method of claim 7 further including sending the list of surviving 
nodes to the each node on the list of surviving nodes along with a new generation 
number. 

9. (Original) The method of claim 7 further including requiring each node not on 
the list of surviving nodes to re-register with the cluster of computers. 
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10. (Currently amended) A computer program for detecting and resolving a 
partition condition in a cluster of computers in a networked environment, the computer 
program comprising: 

instructions for creating a scratch pad area accessible by the cluster of 
computers; 

instructions for dividing the scratch pad into a plurality of slots, each slot 
associated with one of a plurality of nodes within the cluster of computers, wherein 
each slot includes at least a heartbeat field indicating that cluster software is loaded on 
the node and a node state field indicating a current state of the node , wherein the 
current state identifies the node as being dead, alive, or preparing to shut down ; 

instructions for recording in the plurality of slots, a generation number and a list 
of known nodes by each one of the plurality of nodes, wherein an identifier is written in 
the list for each node that is known to a writing node and wherein the generation 
number and the list of known nodes is recorded when a change of membership occurs 
in the cluster of computers; 

instructions for comparing each slot of the plurality of slots to ensure the 
generation number and the list of known nodes matches in each slot of the plurality of 
slots; and 

instructions for resolving the partition condition by creating a list of surviving 
nodes and re-allocating appropriate resources to each of the surviving nodes. 

1 1 . (Original) The computer program of claim 10 wherein the instructions for 
creating the list of surviving nodes includes instructions for listing a first set of nodes 
determined by comparing each slot of the plurality of slots 

12. (Original) The computer program of claim 1 1 wherein the instructions for 
comparing each slot includes instructions for finding a list with a master node to create 
the list of surviving nodes and shutting down each node not on the list with the master 
node. 

-4- 



Attorney Docket No. 26530.60/1 DR-285 
Customer No. 27683 



13. (Original) The computer program of claim 1 1 wherein the instructions for 
comparing each slot includes instructions for finding a list with a lowest node rank to 
create the list of surviving nodes and shutting down each node not on the list with the 
lowest node rank. 

14. (Original) The computer program of claim 1 1 wherein the instructions for 
comparing each slot includes instructions for finding a list with a largest node to create 
the list of surviving nodes and shutting down each node not on the list with the largest 
node. 

15. (Original) The computer program of claim 1 1 wherein the instructions for 
comparing each slot includes instructions for finding a list with a maximum number of 
nodes to create the list of surviving nodes and shutting down each node not on the list 
with the maximum number of nodes. 

16. (Original) The computer program of claim 15 further including instructions 
for sending the list of surviving nodes to the each node on the list of surviving nodes 
along with a new generation number. 

17. (Original) The computer program of 16 further including requiring each 
node not on the list of surviving nodes to re-register with the cluster of computers. 

18. (Original) A method for detecting and resolving a partition condition in a 
cluster of computers in a networked environment, the method comprising: 

creating a scratch pad area accessible by the cluster of computers; 
dividing the scratch pad into a plurality of slots, each slot associated with a 
plurality of nodes within the cluster of computers; 

recording in the plurality of slots, a generation number and a list of known nodes 
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by each one of the plurality of nodes, wherein an identifier is written in the list for each 
node that is known to a writing node and wherein the generation number and the list of 
known nodes is recorded when a change of membership occurs in the cluster of 
computers; 

comparing each slot of the plurality of slots to ensure the generation number and 
the list of known nodes matches in each slot of the plurality of slots; and 

creating a list of surviving nodes by listing a first set of nodes determined by 
comparing each slot of the plurality of slots; 

re-allocating appropriate resources to each of the surviving nodes; and. 

shutting down each node not on the list of surviving nodes by requiring each 
node not on the list of surviving nodes to write a special message in a respective slot for 
that node and then shut down immediately. 

19. (Original) The method of claim 18 wherein the comparing each slot includes 
finding a list with a master node to create the list of surviving nodes and shutting down 
each node not on the list with the master node. 

20. (Original) The method of claim 18 wherein the comparing each slot includes 
finding a list with a lowest node rank to create the list of surviving nodes and shutting 
down each node not on the list with the lowest node rank. 

21. (Original) The method of claim 18 wherein the comparing each slot includes 
finding a list with a largest node to create the list of surviving nodes and shutting down 
each node not on the list with the largest node. 

22. (Original) The method of claim 18 wherein the comparing each slot includes 
finding a list with a maximum number of nodes to create the list of surviving nodes and 
shutting down each node not on the list with the maximum number of nodes. 
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23. (Original) The method of claim 18 further including sending the list of 
surviving nodes to the each node on the list of surviving nodes along with a new 
generation number. 

24. (Original) The method of claim 23 further including requiring each node not 
on the list of surviving nodes to re-register with the cluster of computers. 



-7- 



